Some properties of fuzzy languages
نویسنده
چکیده
Some properties of fuzzy formal languages associated to Chomsky, Petri and Lindenmayer formal languages will be presented. Generalized alpha cuts lead to the generation of sets of crisp languages of different type within their hierarchies of origin. A fuzzy formal language may serve as a model for several apparently different phenomena of the real world.
منابع مشابه
Multidimensional fuzzy finite tree automata
This paper introduces the notion of multidimensional fuzzy finite tree automata (MFFTA) and investigates its closure properties from the area of automata and language theory. MFFTA are a superclass of fuzzy tree automata whose behavior is generalized to adapt to multidimensional fuzzy sets. An MFFTA recognizes a multidimensional fuzzy tree language which is a regular tree language so that for e...
متن کاملDeterministic Fuzzy Automaton on Subclasses of Fuzzy Regular ω-Languages
In formal language theory, we are mainly interested in the natural language computational aspects of ω-languages. Therefore in this respect it is convenient to consider fuzzy ω-languages. In this paper, we introduce two subclasses of fuzzy regular ω-languages called fuzzy n-local ω-languages and Buchi fuzzy n-local ω-languages, and give some closure properties for those subclasses. We define a ...
متن کامل2 D ec 1 99 8 Fuzzy L languages
A fuzzy aspect is introduced into L systems and some of its properties are investigated. The relationship between fuzzy L languages and the fuzzy languages generated by fuzzy grammar defined by Lee and Zadeh is elucidated. The concept of fuzzy entropy of a string is proposed as a measure of fuzziness of the latter. Some relationship between fuzzy L systems and the ordinary L systems is discussed.
متن کاملSome Operators on Families of Fuzzy Languages and Their Monoids
We study the structure of partially ordered monoids generated by certain operators on families of fuzzy languages. These operators are induced by simple, well-known operations on fuzzy languages, like fuzzy homomorphism, fuzzy finite substitution and intersection with regular fuzzy languages. The structure of these monoids provides better insight in the (in)dependency of closure properties of s...
متن کاملiv : m at h . L O / 9 81 20 14 v 1 2 D ec 1 99 8 Fuzzy L languages
A fuzzy aspect is introduced into L systems and some of its properties are investigated. The relationship between fuzzy L languages and the fuzzy languages generated by fuzzy grammar defined by Lee and Zadeh is elucidated. The concept of fuzzy entropy of a string is proposed as a measure of fuzziness of the latter. Some relationship between fuzzy L systems and the ordinary L systems is discussed.
متن کامل